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Abstract 

Let G be a finite permutation group on a finite set Cl. The notion of G being quasi¬ 
transitive on Cl was defined by Alan Camina [2]; in that paper conditions were established 
that ensured a quasi-transitive group on a finite set Cl was transitive on fi. The aim of this 
paper is to validate the conjecture made in [2]: given any group G, if G is quasi-transitive on 
a finite set Cl then G is transitive on f2. 

1 Introduction 

Let G be a finite 2-transitive group acting on a finite set Cl; a simple observation yields that for 
Gap the pointwise stabiliser of a, /3 € Cl, then |Gq; 3 | constant for all {a, /3} C Cl. Thus it is natural 
to ask, what does it mean for the action of G on 17 if \Ga,p\ is constant for all a,f3 CzCll Consider 
the case that |Ga/ 3 | = 1 for all {a,/3} C 17; no non-trivial element in G fixes more than one point 
of 17. Thus G must act Frobeniusly or regularly on each orbit of 17; however a finite group G 
can act Frobeniusly in at most one way and so G acts Frobeniusly on at most one orbit. Hence 
\Gap\ = 1 for all {a,/3} C 17, if and only if G acts Frobeniusly on one orbit and regularly on the 
remaining orbits. From this we see that constant |Ga/ 3 | does not mean G has to be transitive; 
however if we assert that \Gap \ = t for all {a,/3} C 17 and t > 1, can we now conclude G has to 
act transitively? To study this hypothesis Camina made the following definition. 

Definition 1.1. Definition] A finite permutation group G acting on a finite set 17 is called 
quasi-transitive if there is a natural number t > 1 such that |Ga/ 3 | = t for all two element subsets 
{a,/3} C 17. 

In [5] , Camina established conditions for a group G that ensured quasi-transitive implies tran¬ 
sitive. 

Proposition 1.2. Proposition 6] If G is quasi-transitive and has a non-trivial normal soluble 
subgroup then G is transitive. 

Theorem 1.3. |H Theorem] IfG is quasi-transitive and Gap is abelian for all two-element subsets 
{a, /?} C 17, then G is transitive. 

In this note we validate the conjecture made in [5]. 

Theorem 1.4 (Main Theorem). Let G be a finite permutation group G acting quasi-transitively 
on a finite set 17, then G acts transitively on 17. 

Our proof will make use of Proposition 11.21 Proposition 11.31 and a classification result by 
Bamberg, Giudici, Liebeck, Praeger and Saxl [I]. 

Theorem 1.5. |IJ Theorem 1.1] Every finite primitive ^-transitive group is either affine or almost 
simple. 
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Theorem 1.6. |IJ Theorem 1.2] Let G be a finite almost simple ^-transitive group of degree n on 
a set n. Then one of the following holds: 

1. G is 2-transitive on LI. 

2. n = 21 and G is A-j or Sr acting on the set of pairs of elements o/ {1,..., 7}; the size of the 
non-trivial subdegrees is 10. 

3. n = \q{q — 1), where q = 2^ > 8, and either G = PSL 2 {q) or G = PTL 2 {q) with f a prime; 
the size of the non-trivial subdegrees is q -\-1 or f{q + 1 ), respectively. 

In particular, if we have a quasi-transitive group on a finite set LI, and A is an orbit of G on 
which G acts as a finite almost simple |-transitive group, then t is determined by Theorem ll. 6 l 


2 The reduction 

Before establishing the main theorem, we reduce the problem to the situation in Theorem ll.61 First 
we introduce some notation and recall some properties about quasi-transitive groups established 

in HI- 

Assume a finite group G acts quasi-transitively but not transitively on a finite set LI, and 
\Gap\ = t for all two element subsets {«,/?} of 17. As G is not acting transitively there are at 
least two orbits of G; label the orbits for this action by Ai, A 2 ,..., A^ for some r > 1. For each 
i = 1 ,..., r fix an element Ui € A^; the subdegrees of G on A^ are given by di = |Gq,^ \/t. As di is 
constant for the whole orbit A^; the group G acts |-transitively on each A^. In addition, by the 
Orbit-Stabiliser Theorem, |GaJ = j^, thus tdi = |GaJ = and hence di ■ |Ai| = di ■ |Ai| for 
all * = 1 ,... r. In [ 2 ] Camina established arithmetical conditions between the di and a condition 
for the action of G on A^. 

Lemma 2.1. Lemma 1] Given di as above, the di’s are pairwise coprime. 

Proposition 2.2. Proposition 4] Let G he a quasi-transitive group then G acts faithfully on 
each orbit. 

In particular none of the orbits Ai are a singleton element by Proposition 12.21 These two 
results have the following Corollary. 

Corollary 2.3. Given Ai and di as above, di ■ |Ai| = di ■ |Ai| for all i = 1,.. .r. In addition, the 
set of I Ail are pairwise distinct. 

Proof. The first result is discussed in the comments above. Hence it only remains to prove the 
second point. 

Assume |Ai| = |Aj|, by the first part di = dj and hence = 1 by Lemma [2.II As t = |Ga^| 
for all two element subsets {a,/?} of H, then |GaJ = |Gai/ 3 | for all /3 S Ai\{ai}; in particular 
Goii = Gctip. If 5 S Gcj, then g fixes all of A^; however G acts faithfully on A^ by ProDOsition l2.2l 
thus g = 1 and Go^ is trivial. By definition t must divide |Gq,^ | and so t = 1 as well, contradicting 
that t > 1. □ 

We now restrict a quasi-transitive group to Theorem 11.51 

Proposition 2.4. Let G be a finite quasi-transitive group on a finite set H with orbits Ai, ..., A^. 
and r > 1; then G acts as a finite primitive ^-transitive group on each Ai. 

Proof. As di = \Gai\/t, it is clear that di = for any /3 £ A^; hence G is acting |-transitive 

on each A^. By a classical result about |-transitive groups, G must act as a Frobenius or primitive 
group on each Ai [31 Theorem 10.4]. As G acts faithfully on A^, if G also acts Frobeniusly then 
t = |Gq,^/ 3 | = 1 for any fi £ Ai. Thus G must act primitively on each Ai. □ 

Corollary 2.5. Let G be a finite quasi-transitive group on a finite set Ll with orbits Ai, ..., A,. 
and r > 1; then G acts as a almost simple ^-transitive group on each Ai. 
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Proof. G acts as a primitive |-transitive group on each by Proposition 12.41 Hence G must be 
either an afhne group or an almost simple group by Theorem 11.51 . Affine groups are characterised 
by having a unique minimal normal subgroup which is elementary abelian, in which case G is 
transitive on H by Theorem 11.31 Thus G must be almost simple. □ 


3 The main theorem 

In the previous section we established that if a finite group G acts quasi-transitively on a finite 
subset ft with orbits Ai,..., A^. and r > 1; then G must act as an almost simple |-transitive 
group on each A^. In particular, it must be one of the groups given in Theorem ll.61 

1. G is 2-transitive on H. 

2. n = 21 and G is Ay or S 7 acting on the set of pairs of elements of {1,..., 7}; the size of the 
nontrivial subdegrees is 10. 

3. n = ^q{q — 1), where q = 2^ > 8 , and either G = PSL 2 {q) or G = PTL 2 {q) with / a prime; 
the size of the nontrivial subdegrees is g -I- 1 or f{q -|- 1), respectively. 

As r > 1, the group G must act on each orbit as one of the above group actions. Choose two 
orbits, say Ai and A 2 ; it is enough to show that G can not act on both of these orbits via any 
combination of the actions given above. 

Step 1: G does not act as a 2-transitive group on both Ai and A 2 If G acts 2-transitively 
on Ai, then by applying the Orbit-Stabiliser Theorem first to G and then to Ga^, we obtain 
|G| = |Ai|(|Ai| — 1) ■ t. Hence if G is 2-transitive on A^, then |Ai| must solve the quadratic 
equation tx^ —tx— |G| = 0; however this equation can have at most one positive integer solution. 

G can be 2-transitive on at most one orbit because the |Ai| are pairwise distinct by Corollary 12.31 

Step 2: G must act as a 2-transitive group on one of Ai and A 2 It is enough to show 
that G can not act as in (2) or (3) on the two orbits. However in both lists, the isomorphism type 
of G is associated to a unique action. Hence G can only act on one orbit as a group in (2) or (3); 
thus must act on the other orbit as a 2-transitive group. 

In fact we have established that a quasi-transitive group which is not transitive must have 
exactly 2 orbits. 

Step 3: G can not act on A^ as in (3) Assume G acts on Ai as in (3); then G is either 
PSL 2 {q) or PTL 2 {q) for q = 2^ > 8 . Also |Ai| = ig(g—I) and di = g-fl or /(g-|-I) respectively. 

As \Gap\ = t = ysYflir’ follows that t = 2 and Gap is abelian; thus G is transitive on fl by 
Theorem 11.31 

Step 4: The final step Without loss of generality assume that G acts on Ai as in (2) above 
and acts 2-transitively on A 2 . As G acts as in (2), we know G must be A 7 or S '7 with |Ai| = 21 
and di = 10. Thus d 2 ■ IA 2 I = di ■ |Ai| = 210 by Corollary 12.31 As G is 2-transitive on A 2 , 
it follows that ^2 = IA 2 I — 1 and so IA 2 I • (IA 2 I — 1) = 210. In particular, IA 2 I must be a 
positive integer solution to the quadratic equation x^ — x — 210 = 0. This polynomial factors as 
x^ — X — 210 = {x — 15)(a; -I-14) and so IA 2 I = 15 and ^2 = 14. Now di = 10 and d 2 = 14 which 
are not coprime, contradicting Lemma l2.II Hence G can not act 2 transitively on A 2 . 

Thus we have proven the following theorem. 

Theorem 3.1. If G is a finite quasi-transitive permutation group on a finite set O, then G is 
transitive on H. 
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